Scheduling activities at oil wells with resource displacement

Before promising locations at petroliferous basins become productive oil wells, it is often necessary to complete drilling activities at these locations. The scheduling of such activities must satisfy several conflicting constraints and attain a number of goals. Moreover, resource displacements between wells are also important. We describe a Greedy Randomized Adaptive Search Procedure (GRASP) for the scheduling of oil well development activities with resource displacement. The results are compared with schedules produced by a well accepted constraint programming implementation. Computational experience on real instances indicates that the GRASP implementation is competitive, outperforming the constraint programming implementation. Institute of Computing, University of Campinas, 13081-970 Campinas, SP Institute of Computing, University of Campinas, 13081-970 Campinas, SP Institute of Computing, University of Campinas, 13081-970 Campinas, SP